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Abstract 

By probability theory we prove here that the Lindelof hypothesis 



(N 

tH- ' holds for almost all Hurwitz's zeta-functions, i.e. 

00 : C(| + ^t,a;)=o^,,{(logt)i+^} 



for almost everywhere < w < 1, and for any small e > 0, where o^^^^ 
denotes the Landau small o-symbol which depends on a; and e and 
C,{s,uj) denotes the Hurwitz zeta-function. The details will be given 
C~^ \ elsewhere. 

o 
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Let C^{s,uj) be the Hurwitz zeta function which is meromorphically extended 
to the whole complex plane from the Dirichlet series 

oo 

^{n + ojy (s = cr + it,o- = 3f?s > 1, < w < 1). 

n=0 



We should note that 



as,i) = as) 



where ({s) denotes the Riemann zeta function. 

In analytic number theory, there are three famous conjectures which are re- 
lated each other as follows. 

The Riemann Hypothesis (1859, by B. Riemann): 
p ^ R, C(p) = ^ 3f?p = i 

The Lindelof Hypothesis (1908, by E.Lindelof): 
C(| + it) = Oe(t^) for any small e > 0, 

where O^ denotes the Bachmann-Landau large 0-symbol which depends on 
e. 
The Density Hypothesis : 

N{a,T) =0e(T2"^"+') 
for any small e > and - < cr < 1, 

where N{a,T) denotes the number of zeros of ({s) in the rectangle whose 
four vertices are a,l,l + iT and a + iT. 
It is well known that 

the Riemann Hypothesis =^ the Lindelof Hypothesis 
^ the Density Hypothesis. 

(It is not known whether the Lindelof Hypothesis implies the Riemann Hy- 
pothesis or not.) 

And also as it is well known, the Riemann Hypothesis is the most important 
and the strongest conjecture that has serious influences on many branches 
of mathematics including number theory. But it is less known that in fact 
the Lindelof Hypothesis has almost the same effects on number theory as the 
Riemann Hypothesis [1] [6] [16]. About the Lindelof Hypothesis there are 
many studies which improve the power L of t in ({^ + it) = Oit'"). These 
studies in this direction have their long history and story. The recent results 
in this direction are due to G.Kolesnik, E.Bombieri, H.Iwaniec, M.N.Huxley, 
N.Watt and others, for example, C{^ + it) = 0(t^/^^) due to Bombieri and 
Iwaniec in 1986 and the best up to the present time is = 0(t^^/^°^) due to 
Huxley in 2005. 
In 1952, Koksma and Lekkerkerker [7] proved that 



f'\C,{l + zt,oo)\'dio = 0{\ogt) 
Jo 2 



where (i{s,u) := C(s,w) — i^^'' whose term —u^^ makes keeping out the 
singularity at w = 0. 

From this mean value results, by using Cebysev's inequality in probability 
theory, we easily have 

/i{0< w< 1; \Ci- + it, uj)\ > cJhgt} < 



■2 ' " - V ^ J - c'2 
for any t > 1 and any large C > 0, 

where /i{-B} denotes the Lebesgue measure of measurable set B, which shows 

that the Lindelof Hypothesis holds in the sence of weak law in probability 

theory. 

In this short note we give the following strong law version of the Lindelof 

Hypothesis , that is. 

Theorem 1 

C(^ + ^t,a;) = o^,,{(logt)i+^} 

for almost everywhere u eVL := (0, 1) and for any small e > 0. 

In order to prove this theorem, we need some definitions and some re- 
sults in probability theory. 

Let (r2, F, P) be some probability space, X, y, Z, ■ ■ ■ be complex valued ran- 
dom variables on this space, E[X] be the expectation value of the random 
variable X and V[X] = E[|X - E[X]|2] be the variance of X. 

Lemma 1 Let Z he a complex valued random variable. //E[|Zp]| < +oo, 
then we have 

\Z\ < +00 almost surely {abbreivated by a.s.), 

i.e. V{\Z\ < +00} = 1. 

proof. From |Z| > 0, we have 

0<\Z\ = \Z(co)\ < +00 or \Z\ = \Z(uj)\ = +00. 



We define the set A C fl hj A := {u; \Z{u)\ = +00} and the indicator 
function of the set A; 

^^ - ^^^^) - I (c ^ A). 

If we assumed that P{u G fl; \Z{ijj)\ < +00} < 1, we would have P{A} > 
and 

E[|Z|2] > E[\Z\Ha] = i+oo)F{A} = +00, 

which is the contradiction to the assumption E[|Zp]| < +00. So we have the 
lemma. 

Lemma 2 Let Zn be a complex valued random variables {n = 1,2,3. ■■ ■). 
//'E^iE[|Z„p] < +00, then we have 

Zn ^ a.s. {as n —)■ +00). 

proof. By Lemma 1, we have 

00 

n=l 

which shows that |^nP -^ a.s. {as n — )■ +00), that is, Z^ — )■ a.s. {as n — >• 

+00). 

Lemma 3 (Rademacher-Menchoff' s lemma |S] [S]) 

Let a{p) {p = 1, 2, ■ ■ ■ , 2"+^ — 1) be complex numbers and a(0) := 0, then we 

have 



max |a(»)h 

l<p<2"+i 



l<p<2" 

n 2"-*=-! 

< (^ + 1)E E \a{2' + j2''+') - a{j2'+')\\ 

k=0 j=0 

proof. For the natural number p which satisfy I < p < 2"+^, we have its 
binomial expansion; 

n 

p = Y.ej2^ {ej = OoTl). 

j=0 



With respect to the above p, we define Pk+i, Pn+i, Po respectively by 

n 

Pk+i-= E e.-2' (A; = 0,l,2,---,n-l), 
j=k+i 

Pn+i ■■= 0, Po := P- 
From these definitions we have 

P0=P>Pl>P2>--->Pn> Pn+l = 0, (1) 

Pk -Pk+1 = efc2'', 

n n—k—1 

j9fc+i = E e,2^' = E efe+1+,2^+^+1 

j=k+l j=0 

n—k—l 

= E (e.+i+,2^-)2'=+i =: 4+i2'=+\ (2) 
i=o 

n— fc— 1 

0<4+i< E 2^ = 2"-^-l. (3) 
From 



we have 



a{p) = a{po) = a{po) - a(p„+i) = E(°bfc) - a{pk+i)), 

k=0 



HpW = I E 1 ■ ("(Pfc) ~ «(Pfc+l); 
fe=0 
n n 

< E 1 E l°(pfe) ~ (^{pk+i] 

k=0 fc=0 



n 



+ 1) E WiPk) - a{Pk+i] 



fc=0 



n 



= (n + 1) E |a(efe2'= + pfc+i) - a{pk+i)\'^ 

k=0 

(by (1)) 

+ 1) E l«(e.2^ + 4+12^^+^) - a(4+i2'=+i)P 

fc=0 

(by (2)) 

n 2"-'=-! 

<(n + l)E E |a(2'=+j2'^+')-a(j2'^+')p, (4) 

ifc=0 j=0 



because we take the summation with respect to k into account only when 
efc = 1, and we sum up j in place of 6k by (3). By the fact that the right 
hand side of (4) is independent of p, we have the lemma. 

Definition 1 Let X, Y be complex valued random variables which satisfy 

E[\X\% E[|F|2] < oo. 

If E[XY] = E[X]E[r], we call X,Y (pairwise) uncorrelated. 

Definition 2 Let X, Y be complex valued random variables which satisfy 

E[\X\% E[|yp] < oo. 

If E[Xy] = 0, we call X, Y (pairwise) orthogonal. 

Lemma 4 (Rademacher-Menchoff [5] [8]) 

Let Xi,X2,--- be pairwise uncorrelated complex valued random variables 

which satisfy 

E[Xi] = 0, a^ := V[Xi] (^ = 1, 2, ■ ■ ■), a, > 

and let Sn ■= Sn{ui) := Xi + X2 -\ h Xn- 

Then we have 

E\ max \Sk — 52^1^1 

2'"<fc<2'"+i 

2™ 
< {m' + l)Y,al^^^farm = 0,l,2,---. 

i=l 

proof. In Lemma 3, we put 

n = m - 1, a{p) = X^^^^i + X^-^^^ H V -^2'"+p- 

From this, we have 

E[ max \Sk — 5'2™Pl 

2'"<fc<2'"+i 
2l I Trie C |2j 

^] 

21 



< E max Lj2™+fc — 02^\ + E oo^+i — ^1 
= E\ max A2™+i + yC2'"+2 + ■ ■ ■ + X2m.A_„ 



+E[|jr2™-|-1 + ^^2^-1-2 + ■ ■ ■ + X2m+i 

m-12'"-i-'=-l 

< E[m 2_^ 2^ |(X2m + l + X2™+2 + ■ ■ ■ + X2m_,_2fc+j2fe+l) 

fc=0 j=0 

6 



+E[|yL2'"+l + ^2™+2 + ■ ■ ■ + ^2™+! I J 

(by Lemma 3) 

m-12'"-l-*-l 
m 2_^ 2^ E[|X2m_,_j2fc+l+l + X2^+j2k+i+2 + 



fc=0 j=0 



■+X2 - -'21 



2l 



-rJl;[|v\.2'Ti-(-i ~r v(.2™-4-2 ~r ■ ■ ■ T ^2'"+-'- 
m-1 2™-l-fc-l 

'^ 2^ 2^ V[X2m_|.j2fc + l + l + X2m_^_j2k + lj^2 + 

fc=o i=o 

• • • + A2m^j2'= + l+2*J 
+ V[A2m + l + A2™-(-2 + ■ ■ ■ + A2m+lJ 

m-1 2™-!-'=-! 2*= 2™ 

= ''^ 2^ 2^ 2^ ^2™+j2fc+l+J + 2^ '^2'"+i 

fc=0 i=0 j=l i=l 

m-1 2"* 2™ 

fc=0 i=l «=1 

i=\ i=\ 

2™ 

= ("^^ + l)II^2-+i, 
i=\ 



which completes the proof of the lemma. 
By using these lemmas, we have 



Theorem 2 

Let XJ" , X2 , ■ ■ ■ , X^k 1 ' ' ' be pairwise uncorrelated complex valued random 
variables which may depend on n and satisfy 

E[xf )] = 0, al := V[xf )] = 0(A:-^"), |xf ^1 < +00 

(fc,n = 1,2, ■ ■■, aGR,Va;Gri) 
, where at > do not depend on n . Also let 



and 

^{n) := n'^(logn)2"'"'^ with any small e > 

o .^ f (a > i) 

\\-0i {a <\). 

Then we have 

^(") = 5^')M = o^,,(V9(n)) a.s. w G a 

proof. We choose any natural number sequence {n^j^^^ with 2^ < nk < 2^"*'^ 
and XJ , X2 , ■ ■ ■ ? -'^2'»+i' ■ ■ ■ (^, ""^ ^ N) are pairwise uncorrelated complex 
valued random variables for any / G N. We have 



A:=l V^l^ J A:=m+1 V^'^^ ^ fc=l 

In case of a > |, then /3 = and we have 

(5) = 0(E(log2'=)"'"'^E^"'") 



fc=i «=i 

00 

= o(E k-^~^') < +00. 
fc=i 



In case of a = |, then /3 = and we have 



2' 



00 2*= 

(5) = o(5:(iog2'=)~'-^^^ri: 



fc=i i=i 

00 



= 0(Efc-'-'^-log2^) 

A:=l 

00 

0(^ ^2-2^) < +00. 



In case of a < ^, then /3 = -^ — a and we have 



00 2" 

(5) = 0(^2-'=(i-2")(log2'^)"^"''^/-2") 
fc=i «=i 



OCy 2"''(^"^")A;"-'^"^' ■ 2''(^"^"h 



fc=i 



k=l 



Then in any case, we have 



m q(nk) oo 0(2''+^) 

"FrrY^ l_Z2^|2 I Y^ I 2fc |2i ^ I ^^ 

which means, by Lemma 2, with some A{{ni, ■ ■ ■ , nm,)) C fi, 

m c(«fc)/', .A 00 r,(2'=+i)/ N 

tJ V^(2^0 I +,i;J v^(2^) I <+^ 
for Vo; G A((ni, ■ ■ ■ , rim)) with P{A((ni, ■ ■ ■ , 11^))} = 1- We put 

A{m):= fl A((ni,---,n„)) 

(ni,---,nm) 

where {rii, ■ ■ ■ , Um,) under fl runs through all {rii, ■ ■ ■ , rim) ^ N™ with 2^^ < 

rik <2''+\k = 1,2, ■■■,m). 

Since 

n 

(«!,■■■, nm) 

is finitely many intersections of the sets, we have 

P{A{m)} = 1. 
Therefore we have 

,^J V^(2^0 " +,i,J v^(2^) " <+^ 

for Vw e A{m) with P{A(m)} = 1. 
We show that 

A{m) = A{m + 1) (m = 1, 2, ■ ■ ■). 

In fact, if a; G A{m) which means 



m c(«fc)|', A 00 0(2'=+!)/ N 

V^ , J2fc {^) |2 I V^ | '^2fc \^) \2 ^ I 



9 



, then we immediately have 

for 2™+^ < Vn„+i < 2™+^ because \xl!\uj)\ < +oo for Vcj G fi. This means 

cj G A(m + 1). Inversely u G A(m + 1) implies u G A(r7i) by the same 

argument. 

So, There exists 



lim Aim) =: A = A(l) and F{A} = 1. 



This means 



.=1 ^(2^) 



E I^Viv^l' < +^ M VKj^^i, ycoeA with V{A} = 1 



and 



Next we put 



lim ^^^ = a.s. a; /or VK}r=i (6) 



V("'=) rriQv I V("fc) I v("-k) I _|_ V^"*:)! 

^k ■— -^™<2'= '2^+1 "^ ^2'=+2 "^ ^ ^2fe+il 



By Lemma 4, we have for any / G N 






and 



m 



-ft. lO X — ^ I -1 I 



E[EI^P+ E |^^P] = 0(E2-^^^A:-3-^^E[|n^'f])mt/.V/GN. (7) 

fc=l V'l^ J k=m+l '■PK'^ ) k=l 



In case of a > |, then /3 = and we have 

oo oo 

(7) = 0(^ k-^-^'{e + 1)) = 0(^ k-'-^') < +00. 



fe=l k=l 

10 



In case of a < |, then /3 = | — a; and we have 

oo 



k=l 



0(2-2" g A;-^-2e) ^^^^ 



fc=i 



In any case, we have 



K"fe) oo ^(2'+') 



m ■yC'-k) oo VA'- 

The same argument as that of -j^ leads 

Then, for any n with 2™ < n < 2™'"'"^, we have, by (6) and (8), 

Pn I ^ Pn I ^ P2" I + -'m 



V9(n) ~ V9(2™) ~ v9(2'^ 

I c(«) I v{") 

I '--'2™ I -'■ ^ 



H ;?-^ -> a.s. (as n -)■ cx)l 



V9(2™) v^(2™) 
which means 

S"^") = '5'^"^^) = Oa;(v'(^)) «•«• cu G fi, with any small e > 0. 
This completes the proof. 

Remark 1 This theorem is a generalization of the strong limit theorem the 
position of which may be placed between laws of large numbers and laws of 
the iterated logarithm in probability theory. ( Therefore we would like to 
call these types of theorems quasi laws of the iterated logarithm.) 

Remark 2 This is also a new proof of the strong law of large numbers 
without using the Borel-Cantelli theorem. We can prove other limit theorems 
in probability theory by this method. 

11 



We yet need some lemmas for proving Theorem 1. 
Lemma 5 ( Functional equation for the Hurwitz zeta function [T] [H] [IS] ) 



({s, oo) = ^{e-5-F(a;, .) + e^^-F{-u, s)} 

for 0<uj<l,a>Oor < uj <l,a > 1, 
where T{s) is the gamma function of Euler and 
F(w,s) :=E^ifc"'e2^*'='". 

Lemma 6 [B] [H] [15] US] 

|r(.)| = y2^|trie-^l*l{l + 0.„.„,(^)} 

for o"i < cr < o"2, 1^1 > (^ > 0. 
Lemma 7 

1 



F(u;, S)=Y, J.-s^2niku ^ Qf 



f,2TTiuj 



^t^-2-: 



for cr > |. 
proof. 



k<t'^ k>t'2 



s 2niku) 



By applying the partial summation to the second term of the above F(c(;, s), 

y^ l^-s 2Trikoj 

k>t'^ 
/■oo 

= -A(t')(f) ' + sj^ A{u)u-'-^du 



, ^^i~'") + 0(t- -, . , 



q( m ^.^,.. ^'n + oit—-—-t-'n 



0(l 



l-e 



2muj I ' ' 



where A(t^) := Sfc<t2 e^'^*^'^, which completes the proof of the lemma. 
From Lemma 5,6 we easily have 

12 



Lemma 8 

|C(i + It, cu)\ = OiFico, i + tt)) forO<co<l. 
Proof of Theorem 1. From Lemma 7, we have 

F(w, - + it) = Osi Y. A;-5-^*e2"^^^) 

for 0<S<UJ<1— S with any small S > 0. 

In Theorem 2, put f] = (0, 1), P = fi (Lebesgue measure), n = [t^] {[x] 
denotes the integral part of real number x.) and 

XP = k'^~iie^^'^'' {k = 1,2,---), 

which satisfy all the conditions in Theorem 2. Then we have 

E A;-^^*e2-^- = o^^Mlt'])) = o.,e((logt)t+^) 

With Lemma 7,8, this completes the proof of the theorem. 
Remark 3 The exact expression of the Lindelof Hypothesis is 



( ^ Jo (^ > I) 



, t ^ r ^og\Ci(r + it, u) 
where fi^jyo') '■= limsup 

t -> +00 logt 



which is the same form as 



^ ^ I (a > i) 



in Theorem 2. 
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Remark 4 In 1936, Davenport and Heilbronn [1] has already proved that 
the Riemann Hypothesis fails for ({s,uj) with transcendental number u and 
rational number a; 7^ |, 1 in contrast with our Theorem 1, which shows that 
the Lindelof Hypothesis by itself, for example, without the Euler product, 
does not imply the Riemannn Hypothesis. 

Remark 5 It seems that the behaviour oi ({s,uj) as u varies in the interval 
(0, 1) is very complicated because of the following facts; 
(l)Barasubramanian-Ramachandra [2]( the case a; = 1 ) and Ramachandra- 
Sankaranarayanan [H] proved the following fi-theorem; 



which shows 



with some C^j > and cj G Q, 



{0 < w < 1; Theorem 1. holds} H Q 



(2) It is well known that divisor problems and circle problems are closely 
related each other and so are shifted divisor problems and shifted circle 
problems. The Hurwitz zeta function naturally appears in shifted divisor 
problems [10]. And Bleher-Cheng-Dyson-Lebowitz [3] pointed out that the 
value distributions of the error terms of the number of lattice points inside 
shifted circles behave very differently when the shift varies by their numerical 
studies. Therefore it seems that the behaviour of ({s,u) including its value 
distribution is very complicated as u varies. (For the value distribution of 
C{s,u) with transcendental number u, see [H]. ) 

(3) Our numerical studies by "Mathematica" show also the complexity of the 
behaviour of ({s,uj) as follows, for example. 

The graph of C{s,x) which plots the points {x,y) G R^ such that 

|C(| + it,a;)-a;-(5+^*)| 

y = -^ — k^2 < X < 1, t = io«. . 

(logt)2 

seems to be a kind of white noise. 
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